A Technique for Accelerating the Convergence of Restarted GMRES
نویسندگان
چکیده
منابع مشابه
On the Admissible Convergence Curves for Restarted Gmres
Abstract. This paper studies admissible convergence curves for restarted GMRES and their relation to the curves for full GMRES. It shows that stagnation at the end of a restart cycle is mirrored at the beginning of the next cycle. Otherwise, any non-increasing convergence curve is possible and pairs {A, b} are constructed such that when restarted GMRES is applied to Ax = b, prescribed residual ...
متن کاملWeighted Inner Products for GMRES and GMRES-DR
The convergence of the restarted GMRES method can be significantly improved, for some problems, by using a weighted inner product that changes at each restart. How does this weighting affect convergence, and when is it useful? We show that weighted inner products can help in two distinct ways: when the coefficient matrix has localized eigenvectors, weighting can allow restarted GMRES to focus o...
متن کاملThe Cycle-Convergence of Restarted GMRES for Normal Matrices Is Sublinear
We prove that the cycle–convergence of the restarted GMRES applied to a system of linear equations with a normal coefficient matrix is sublinear.
متن کاملAny admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles
We show that any admissible cycle-convergence behavior is possible for restarted GMRES at a number of initial cycles, moreover the spectrum of the coefficient matrix alone does not determine this cycleconvergence. The latter can be viewed as an extension of the result of Greenbaum, Pták and Strakoš (SIAM Journal on Matrix Analysis and Applications 1996; 17(3):465–469) to the case of restarted G...
متن کاملPii: S0898-1221(02)00258-4
We study iterative methods for solving linear systems arising in the discretization of the time dependent neutron diffusion equation. These methods are obtained accelerating two different stationary iterative methods, of second degree type, with a variational technique. We have obtained some results concerning the convergence and the selection of the optimal extrapolation factor for some partic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 26 شماره
صفحات -
تاریخ انتشار 2005